Cape Melville is a headland on the eastern coast of the Cape York Peninsula. To its west lies Princess Charlotte Bay. It is part of the Cape Melville National Park.
Pipon Island is about 6 km north of the cape and Hales Island about 2 km east, both part of the Great Barrier Reef Marine Park.